Distributed Constraint Reasoning (DCR’07)
نویسندگان
چکیده
Open-source platforms are very useful for development and experimentation in constraint programming. However, until recently, no such platform existed for distributed constraint programming. This paper presents DisChoco, a platform for distributed constraint programming. DisChoco is a Java library implemented using the Choco solver and simple agent communication infrastructure (SACI). DisChoco can be used for simulation of a multi-agents environment on a single Java virtual machine, or performed in an environment physically distributed for a realistic use. DisChoco takes into account agent with a complex local problem, message loss, message corruption, and message delay. The implementation of DisChoco was made to offer a modular software architecture which accepts extensions easily. This paper presents the software architecture and illustrates how to implement a specific protocol.
منابع مشابه
On the ratio of communications to computation in DCR efficiency metrics
We propose a way to define the most expensive operation to be used in evaluations of complexity and efficiency for simulated distributed constraint reasoning (DCR) algorithms. We also report experiments showing that the cost associated with a constraint check, even within the same algorithm, depends on the problem size. The DCR research has seen heated debate regarding the correct way to evalua...
متن کاملRobust Distributed Constraint Reasoning
Distributed constraint reasoning (DCR) has recently generated much interest due to its ability to solve many real world problems without centralizing all of the information. Many DCR algorithms, however, are prone to failure if even a single agent fails, creating a situation with not only a central point of failure, but with n-points of failure! There are three main contributions of this work. ...
متن کاملSpace Applications for Distributed Constraint Reasoning
A potential weakness of any research is its applicability to real problems, and it is often difficult to determine whether a particular application needs a particular technology. Space missions offer a wide variety of multiagent problem domains, but the technology needs of these missions vary. Techniques developed by research in Distributed Constraint Reasoning (DCR) employ representations that...
متن کاملThe operation point units of distributed constraint solvers
We propose a way to define the logic computation cost of operations to be used in evaluations of scalability and efficiency for simulated distributed constraint reasoning (DCR) algorithms. We also report experiments showing that the cost associated with a constraint check, even within the same algorithm, depends on the problem size. The DCR research has seen heated debate regarding the correct ...
متن کاملDCOPolis: a framework for simulating and deploying distributed constraint reasoning algorithms
The proliferation of mobile computers—such as laptops, personal digital assistants, and smart phones—has propelled distributed computing into mainstream society. Over the past decade these technologies have spurred interest in both decentralized multiagent systems and wireless mobile ad-hoc networks. Such networks, however, present many challenges to information sharing and coordination. Interf...
متن کاملMultiagent Meeting Scheduling with Rescheduling
We are interested in how personal agents who perform calendar management on behalf of their human users can schedule meetings effectively. A key difficulty of concern is deciding when to reschedule an existing meeting in favor of a new meeting. We model the meeting scheduling problem as a special subclass of distributed constraint reasoning (DCR) called the Incremental, Limited Information Exch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006